Multiobjective model predictive control for dynamic pickup and delivery problems
نویسندگان
چکیده
A multiobjective-model-based predictive control approach is proposed to solve a dynamic pickup and delivery problem in the context of a potential dial-a-ride service implementation. A dynamic objective function including two relevant dimensions, user and operator costs, is considered. Because these two components typically have opposing goals, the problem is formulated and solved using multiobjective model predictive control to provide the dispatcher with a more transparent tool for his/her decisionmaking process. An illustrative experiment is presented to demonstrate the potential benefits in terms of the operator cost and quality of service perceived by the users. & 2014 Elsevier Ltd. All rights reserved.
منابع مشابه
Hybrid Predictive Control for the Vehicle Dynamic Routing Problem based on Evolutionary Multiobjective Optimization (EMO)
In this paper, a hybrid adaptive predictive control approach (HAPC) to solve a dynamic pickup and delivery problem (DPDP) is presented based on a dynamic objective function that includes two dimensions: user and operator costs. Because these two costs are opposite components, the problem was formulated and solved by using an Evolutionary Multiobjective Optimization (EMO) technique. The idea is ...
متن کاملSTOCHASTIC VEHICLE ROUTING PROBLEMS WITH SIMULTANEOUS PICKUP AND DELIVERY SERVICES
The problem of designing a set of routes with minimum cost to serve a collection of customers with a fleet of vehicles is a fundamental challenge when the number of customers to be dropped or picked up is not known during the planning horizon. The purpose of this paper is to develop a vehicle routing Problem (VRP) model that addresses stochastic simultaneous pickup and delivery in the urban pub...
متن کاملThe fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery: Formulation and a heuristic algorithm
In this paper, the fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery (FMDVRP-SPD) is investigated. The FMDVRP-SPD is the problem of allocating customers to several depots, so that the optimal set of routes is determined simultaneously to serve the pickup and the delivery demands of each customer within scattered depots. In the problem, both pickup and delivery dema...
متن کاملHybrid Adaptive Predictive Control for a Dynamic Pickup and Delivery Problem
T paper presents a hybrid adaptive predictive control approach that includes future information in realtime routing decisions in the context of a dynamic pickup and delivery problem (DPDP). We recognize in this research that when the problem is dynamic, an additional stochastic effect has to be considered within the analytical expression of the objective function for vehicle scheduling and rout...
متن کاملThe Bi-Objective Location-Routing Problem based on Simultaneous Pickup and Delivery with Soft Time Window
The location-routing problem is the most significant and yet new research field in location problems that considers simultaneously vehicle routing problem features with original one for achieving high-quality integrated distribution systems in beside of the global optimum. Simultaneous pickup and delivery based on time windows are the two main characteristics of logistic management that have be...
متن کامل